Region Completion in a Single Image

Natural images and Photographs sometimes may contain stains or undesired objects covering significant portions of the images. Region completion is a method to fill in such significant portions of an image by using the information from the remaining area of the image. We propose a novel approach to achieve the completion in three steps. First, a spatial-range model is determined to establish the searching order of the target patch. Second, a source patch is selected by measuring the adjusted appearance of the source patch with the target patch and enforcing the searching area in the neighborhood around the previous source patch. Third, a graphcut patch updating algorithm is designed to ensure the non-blurring updating. A number of examples are given to demonstrate the effectiveness of our method.